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Abstract. Let K he a. convex subset of the state space of a finite di- 
mensional C*-algebra. We study the properties of channels on K, which are 
defined as affine maps from K into the state space of another algebra, ex- 
tending to completely positive maps on the subspace generated by K. We 
show that each such map is the restriction of a completely positive map on 
the whole algebra, called a generalized channel. We characterize the set of 
generalized channels and also the equivalence classes of generalized channels 
having the same value on K. Moreover, if K contains the tracial state, the 
set of generalized channels forms again a convex subset of a multipartite 
state space, this leads to a definition of a generalized supermap, which is a 
generalized channel with respect to this subset. We prove a decomposition 
theorem for generalized supermaps and describe the equivalence classes. The 
set of generalized supermaps having the same value on equivalent general- 
ized channels is also characterized. Special cases include quantum combs and 
process POVMs. 



1 Introduction 

The first motivation for this paper comes from the problem of measurement 
of a quantum channel. A mathematical framework for such measurements, 
or more generally, for measurements on quantum networks, was introduced 
in |3] , in terms of testers [5] . For quantum channels, these were called process 
POVMs, or PPOVMs in [T6]. Similarly to POVMs, a PPOVM is a collection 
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of positive operators {Fi,...,Fm) in the tensor product of the input and 
output spaces, but summing up to an operator /-^^ u for some state cu 
on the input space. The output probabihties of the corresponding channel 
measurement with values in {1, . . . , m} are then given by 

Pi{S) = TT{MiX£), t = l,...,m 

where is the Choi matrix of the channel S. Via the Choi isomorphism, 
the set of channels C{1-Lq, Tii) can be viewed as (a multiple of) an intersection 
of the set of states in BiTii ^Tio) with a self-adjoint vector subspace J. This 
is a convex set, and a measurement on channels can be naturally defined as 
an affine map from this set to the set of probability measures on the set of 
outcomes. 

A natural question arising in this context is the following: are all such 
afiine maps given by PPOVMs? And if so, is this correspondence one-to-one? 

Further, the concept of a quantum supermap was introduced in [B] , which 
is a map B{T-Li ® ^o) Bil-L^, ® l-i2) sending channels to channels. It was 
argued that such a map should be hnear and completely positive. But it is 
clear that it is enough to consider completely positive maps J — )■ B{'Hs^'H2) 
sending channels to channels. We may then ask whether all such maps extend 
to a completely positive map on B{T-Li ®'^o)) and if this extension is unique. 

Supermaps on supermaps were defined similarly, these are the so-called 
quantum combs, which are used in description of quantum networks, (HE]. It 
was proved that all quantum combs can be represented by memory channels, 
which are given by a sequence of channels connected by an ancilla, these form 
the "teeth" of the comb. The theory of quantum combs was subsequently 
used for optimal cloning [7] and learning P] of unitary transformations and 
measurements [3]. As it turns out, the set of all A^-combs forms again (a 
multiple of) an intersection of the set of multipartite states by a vector sub- 
space. 

To deal with these questions in full generality, we introduce the notion of 
a channel on a convex subset K of the state space, which is an afiine map 
from K into another state space, extending to a completely positive map 
on the vector subspace generated by K. In order to include all channels, 
POVMs and instruments, and other similar objects, we work with finite 
dimensional C*-algebras rather than matrix algebras. We show that each 
such map can be extended to a completely positive map on the whole algebra, 
these maps are called generalized channels (with respect to K). Further, 
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a measurement on K is defined as an affine map from K into tlie set of 
probability distributions and it is shown that each such measurement is given 
by a (completely) positive map on the whole algebra if and only if i^' is a 
section of the state space, that is, an intersection of the set of states by a linear 
subspace. This special kind of a generalized channel is called a generalized 
POVM. 

We describe the equivalence class of generalized channels restricting to 
the same channel on K. Moreover, we show that if K contains the tracial 
state, the set of generalized channels, via Choi representation, is again (a 
multiple of) a section of some state space, so that we may apply our results 
on the set of generalized channels themselves and repeat the process infinitely. 
This leads to the definition of a generalized supermap. We show that the 
quantum combs and testers are particular cases of generalized supermaps, 
other examples treated here include channels and measurements on POVMs 
and PPOVMs, and supermaps on instruments. We also describe channels on 
the set of states having the same output probabilities for a POVM or a finite 
number of POVMs. 

The outline of the paper is as follows: After a preliminary section, we 
consider extensions of completely positive maps on subspaces of the algebra 
and of positive affine functions on K. If the subspace is self-adjoint and 
generated by its positive elements, then a consequence of Arveson's extension 
theorem shows that any completely positive map can be extended to the 
whole algebra. For positive functionals on K, we show that these extend to 
positive linear functionals on the whole algebra if and only if i^' is a section of 
the state space. These results are used in Section IHfor extension theorems for 
channels and measurements on K. We characterize the generalized channels 
with respect to K and their equivalence classes. We show that a generalized 
channel can be decomposed to a so-called simple generalized channel and a 
channel. 

In Section |5l we prove that the set of generalized channels is again a sec- 
tion of a state space and introduce the generalized supermaps. We give a 
characterization of generalized supermaps as sections of a multipartite state 
space and show that the quantum combs are a particular case. We prove 
a decomposition theorem for the generalized supermaps, similar to the real- 
ization of quantum combs by memory channels proved in |8]. In particular, 
we show that a generalized comb can be decomposed as a simple generalized 
channel and a comb. Finally, we describe the equivalence classes for gener- 
alized supermaps and consider the set of supermaps having the same value 
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on equivalence classes. 



2 Preliminaries 

Let ^ be a finite dimensional C*-algcbra. Then A is isomorphic to a direct 
sum of matrix algebras, that is, there are finite dimensional Hilbert spaces 
T-Li, . . . T-Ln, such that 

j 

Below we always assume that A has this form, so that ^ is a subalgebra of 
block-diagonal elements in the matrix algebra B{l-L)^ with "H = (Bj'Hj. The 
identity in A will be denoted by /_4. We fix a trace Tr^ on A to be the 
restriction of the trace in BiJ-L), we omit the subscript A if no confusion is 
possible. If ^ = B(Ti) is a matrix algebra, then we write I-u and Tr^ instead 
of Ibch] s-iid T^B{n)- We will sometimes use the notation T-La, 'Hb etc. for 
the Hilbert spaces, and T-Lab = T^A '^'Hb, Tr^i = Tr-^^, I a = I-Ha- 

If B is another C* algebra, then Tr^®^ will denote the partial trace on 
the tensor product A® Tr^(a ® 6) = Tr (a) 6. If the input space is clear, 
we will sometimes denote the partial trace just by Tr^. 

For a G we denote by the transpose of a. Note that Tr;^®^(x^) = 
{Tx-^^'^xf ioix^At^B. If A C ^, then = {a^ , a G A}. 

We denote by A^ the set of all self- adjoint elements in A, A'^ the convex 
cone of positive elements in A and &{A) the set of states on A, which will 
be identified with the set of density operators in A, that is, elements p G A^ 
with Trp = 1. If p G &{A) is invertible, then we say that p is a faithful 
state. The projection onto the support of p will be denoted by supp(p). If 
A = Biy-L), then we denote the set of states by ©("H). Let ta denote the 
tracial state t^^/^, here = Tr(/_4). Later on, we will need also the set 
&c{A) = {a G A'^, Tr (ca) = 1} for a positive invertible element c E A, note 
that Bi^iA) = e{A). 

The trace defines an inner product in A by {a,b) = Tr(a*6), with this 
A becomes a Hilbert space. If A C ^ is any subset, then A-^ will denote 
the orthogonal complement of A. Then A^-^ =: [A] is the linear subspace, 
spanned by A. The subspace spanned by a single element a will be denoted 
by [a]. 

Let now L C ^ be a (complex) linear subspace. We denote by L'^ the set 
of self-adjoint elements in L, then L'^ is a real vector subspace in A'^. The 
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subspace L is self- adjoint Ma* E L whenever a & L. In this case L = L^®iL^- 
If also I J, G L, then L is called an operator system [15]. If L is generated by 
positive elements, then we say that L is positively generated. If Li and L2 
are subspaces in A, then Li V L2 denotes the smallest subspace containing 
both L\ and L2, and Li A L2 = Li n L2. 

2.1 Channels, instruments and POVMs 

Let "H, K, be finite dimensional Hilbert spaces. For any linear map T : 
Bin) -> 5(/C), there is an element Xt G 5(/C (g) "H), given by 

Xt := (T® ^« = 5Z l')^-^'! ® W 

for |z) a canonical basis in T-L. Conversely, each operator X in i?(/C (g) "H) 
defines a linear map Tx : -B('H) — t- B{}C) by 

Tx(a) = Tr«[(/x; ® a^)X], a G 5(H) (2) 

It is easy to see that T^j, = T and Xt^ = X so that the two maps are each 
other's inverses. The matrix Xt is called the Choi matrix of T. We have 

(i) T is completely positive (cp) if and only if Xt > 0, [llj. 

(ii) T is trace-preserving if and only if Tr k^Xt = In- 

Let now A = ®iB{l-Li) and B = ®jB{lCj) be finite dimensional C* alge- 
bras. For any linear map T : A ^ B there are linear maps Tij : Bil-Li) — >■ 
B{lCj) such that T(aj) = ©jTjj(aj), G B{T-Li). It is clear that T is a cp 
map if and only if all Tij are cp maps. Put 

Xt := ®i,jXT,^ eB®A (3) 

Then it is easy to see that equation ([2]) and both (i) and (ii) hold with 
l-i = ®iHi and /C = ©j/Cj (hence we may replace Tr-^ and Tr^; by Tr_4 and 
Trg, similarly for and I^)- The matrix Xt is again called the Choi matrix 
of T. 

Next we describe instruments and POVMs as special kinds of channels. 
Let /Cj = /C for all j = 1, . . . , m, so that B = B{}C). Then a channel 
T : A ^ B is called an instrument A — > B{IC), with values in {1, . . . ,m}, 
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[11]. Note that T is a channel if and only if Tij are cp maps, such that for 
each i, Tj := ^^Tij is a channel B{'Hi) — )■ B{IC). The Choi matrix of an 
instrument has the form Xt = ©i J2J=i ® -^ij^ with 

Tr bXt = ®iYl TrcX*j = ^Jn. = Ih = U- 
j 

Let us now suppose that /C = C, then B is the commutative C*-algebra 
B = C™. A channel T : A ^ B maps states onto probability distributions, 
hence it is given by a POVM Mi, . . . , G = as 

T(a) = (Tr Mia, . . . , Tr M„a) (4) 

The Choi matrix is Xt = Efe \k){k\ © Mj, with Tr^Xr = ^7 = ^A- 

2.1.1 The link product 

Let T-Li be Hilbert spaces, for i = 1, 2, . . . and let C N be a finite set of 
indices. We denote T-Lm '■= (S^ieA^^*- A/" C N be another finite set and 
let X G T-Lm, Y G Tij^ he any operators. The link product of X and Y was 
defined in [8] as the operator X *Y E B{'H_m\^ © 'Hj\f\M)i given by 

X*Y = TiMrw\{lM\M © r^-^"^)(X © Im\m)] (5) 

where TmoaT is the partial transpose on the space TiMnAf- In particular, 
X*F = X©rifA^nA/' = 0, andX*F = Tr (Y^X) i^M=^^. 

Proposition 1 /5/ The link product has the following properties. 

1. (Associativity) Let Aii, i = 1,2,3 be sets of indices, such that Aii fl 
M2nM3 = 0. Then for X^ G nM,, 

(Xi * X2) * X3 = Xi * (X2 * X3) 

2. (Gommutativity) Let X G T-Lmj Y G Hm, then 

Y * X = E{X *Y)E 
where E is the unitary swap on T-Lmxm © Hj\f\M ■ 

3. (Positivity) If X and Y are positive, then X *Y is positive. 
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The interpretation of the hnk product is the following: If X G B{'Hi®'Hq) 
and Y G B{l-i2 ® "Hi) are the Choi matrices of maps Tx '■ B{1-Lq) — )■ BiTii) 
and Ty : Bil-Li) — )■ B{'H2), then Y*X is the Choi matrix of their composition 
Ty o Tx- For X G BiTii), we have 

Y*X = Ty{X) (6) 

Let now X G be a multipartite operator and let X U (9 = be a 
partition of M, then X defines a linear map ^x-x,o '■ 'Ho, by 

$X;j,o(ax) = Tr^j(/«„ ® a^)X, ax G "Hj (7) 

As it was emphasized in [S], X is the Choi matrix of many different maps, 
depending on how we choose the input and output spaces X and O. The 
flexibility of the link product is in that it accounts for these possibilities. For 
example, letA^ = MiU M2li Mq and A/" = M U A/'2 U A^o be partitions of 
M and M. Put $x := ^X;MiMouM2 and $y := ^Y;AfiUMo,Af2- Then Y *X 
is the Choi matrix of the map B{l-i_Mi\jMi) ~^ B{'H_m^u_^^), given by 

In the case when the input and output spaces are fixed, we will often 
treat a cp map and its Choi matrix as one and the same object, to shorten 
the discussion. 

3 Extensions of cp maps and positive func- 
tionals 

The main goal of this paper is to study cp maps and channels from a convex 
subset K of the state space into another C*-algebra. To characterize such 
maps, it is crucial to know whether or when these can be extended to cp maps 
on the whole algebra. This section contains an extension theorem for cp maps 
on a vector subspace. We also prove that positive affine functionals on K 
have positive extensions if and only if i^' is a section, that is an intersection 
of the state space by a vector subspace. 

3.1 An extension theorem for cp maps 

Let J C ^ be a subspace and let /C be a finite dimensional Hilbert space. 
Let i3 C 5(/C) be a C*-algebra. 
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A map S : J — i- i3 is positive if it maps J fl into the positive cone 
and S is completely positive if the map 

id;co ® - ■ B{1Cq) (g) J ^ 5(/Co) ® B 

is positive, for every finite dimensional Hilbert space /Cq- If <^ is an operator 
system, that is a self-adjoint subspace containing the unit, then Arveson's 
extension theorem [H [15] states that any completely positive map S : J — >■ 
B{]C) can be extended to a cp map A — ?■ BiJC). 

The following is a consequence of this theorem in finite dimensions. 

Theorem 1 Let J (1 A be a self- adjoint positively generated subspace. Then 
any cp map J ^ B can be extended to a cp map A ^ B. 

Proof. Let J+ = J fl A'^, so that J is generated by J~^. There is some 
p E such that the support of p contains the supports of all other elements 
in J+. Let us denote p := supp(p), then J is a subspace in the algebra 
Ap := pAp. Denote 

A:Ap^ Ap, A (a) = p^/^ap^/^ 

Then J' := A~^(J) is an operator system in Ap. Moreover, S : J — )► S is a 
cp map if and only if S' := S o A is a cp map J' ^ B O B{}C). By Arveson's 
extension theorem, S' can be extended to a cp map : — > BiJC). Let 
: BiJC) — i3 be the trace preserving conditional expectation, then $ := 
Ejs o $' o A^^ is a cp map Ap B extending S. This can be obviously 
extended to A. 

□ 

3.2 Sections of the state space 

Let / be an affine function &{A) — > M^. Then, since &{A) generates the 
positive cone A'^, f can be extended to a positive linear functional on A. 
Below we discuss the possibility of such extension if / is defined on some 
convex subset K C &{A). Let us first describe a special type of such subset. 

Let K C &{A) be a convex subset and let Q be the convex cone generated 
by K, then Q = {\K, A > 0} C The vector subspace [K] generated by 
K is self-adjoint and [K] = Q — Q + i{Q — Q) . 

We say that i^' is a section of &{A) if 

K=[K]r}&{A). (8) 
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It is clear that a section of &{A) is convex and compact. It is also clear that 
dH]) is equivalent with 

Q = [K]nA-^ (9) 
Sections of the state space can be characterized as follows. 

Proposition 2 Let K C &{A) he a compact convex subset and let Q = 
{XK,X > 0}. Then K is the section of G{A) if and only if a,b E Q and 
b < a implies a — b E Q. 

Proof. Since we always have Q C \K] fl it is enough consider the 
inclusion [K] n ^+ C Q. But [A"] n ^+ = (Q - Q) n ^+ and hence any 
element y G [K] fl A'^ has the form y = a — b with a,b E Q and b < a. 

□ 

Proposition 3 Let K C &[A). Then K is a section of &{A) if and only if 
there is a suhspace J A, such that K = J (1 &{A). 

Proof. If K is a section of &{A), then we can put J = [K]. Conversely, 
let = J n &{A) for some subspace J C A. Then Q = J n A'^ and if 
a,b E Q with b < a, then obviously a — b E J fl A'^ = Q. By Proposition El 
X is a section of &{A). 

□ 

Note that if i^' = J fl &{A) for some subspace J, we do not necessarily 
have J = [K], even if J is self-adjoint. The next Proposition clarifies this 
situation. 

Proposition 4 Let J ^ A be a self-adjoint subspace and let K = Jr\&{A) ^ 
0. Then there is a projection p E A, such that [K] = J H Ap. In particular, 
J = [K] if J contains a positive invertible element. 

Proof. Suppose first that J contains a positive invertible element p and 
let = J n & {A), equivalently, Q = J H A'^. Since A is finite dimensional, 
for any a E J^, there is some M > 0, such that a < Mp, and then 

a = Mp- {Mp -a) eQ-Q 

This implies J'^ = Q — Q and since J is self-adjoint, J = [K]. 

For the general case, choose some state p E K such that its support 
contains the supports of all a E so that K C Ap, where p := supp (p). 
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Then Jp := J fl is a subspace in Ap, containing the positive invertible 
element p and K = Jp n &{Ap). Hence, by the first part of the proof, 
[K] = Jp. 

□ 

3.3 Positive afRne functions on K 

Let A{K) be the vector space of real affine functions and A{K)~^ the convex 
cone of positive affine functions over K. In this paragraph, we study elements 
in A{K)~^ that can be extended to a positive affine functional on & {A), hence 
are given by positive elements in A. 

Any element in A{K) extends to a (unique) real linear functional on [K]'^ 
and conversely, any linear functional on [K]'^ defines an element in A{K), so 
that 

A{K) = {[K]'')* = A^'Iki- := {a + K^, aE 

In other words, any element G A{K) has the form 0(cr) = Tracr for some 
a G A^ and two elements oi, 02 £ define the same G A{K) if and only 
if Oi = 02 + X for some x G K^. 

Let TT^^x : a (— )■ a + be the quotient map. Then it is clear that 
TTK^-iA'^) C y4(ir)~^. We are interested in the converse. Note that if K is the 
closure of K, then K is convex and K-^ = R-^, [K] = [K] and A{K) = A{K), 
A{K)+ = A{K)+. 

Theorem 2 Let K C &{A) he a nonempty convex subset. Then A{K)^ = 
nj^±{A'^) if and only if K is a section of &{A). 

Proof. It is clear by the remark preceding the Theorem that we may 
suppose that K is closed. 

Let i^' be a section of &{A), then any positive affine function on K 
extends to a positive linear functional on [K]. Since positive functionals are 
completely positive and [K] is positively generated, the assertion follows by 
Theorem [H 

Conversely, suppose that K is not a section of &{A). Then there is some 
X G [K] n A^, such that x ^ Q. Since Q is closed and convex, by Hahn- 
Banach separation theorem there is a linear functional / on A^, such that 
/(x) < s < inf {/(a), a G Q}, for some s G M. This implies that s < /(O) = 
and, moreover, A/(cr) > s for all A > 0, a G K, hence /(o") > and / defines 
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an element G A{K)~^. But has a unique extension to [K], namely /, and 
f{x) < s < 0, so that cannot be given by an element in A'^. 

□ 

4 Generalized channels 

Let K C &{A) be a convex set and let S : i^' — t- be an affine map. Then 
H extends to a linear map [K] — )■ i5. (Note that in general, this extension 
does not need to be positive.) We will say that H is a cp map on K if this 
extension of H is completely positive. If S also preserves trace (equivalently, 
S(-ft') C &[B)), then S will be called a channel on K. 

Remark 1 Note that by this definition, H is a cp map (resp. channel) 
on K if and only if (the extension of) S is a cp map (resp. channel) on 
K := [K] n &{A), the smallest section of &{A) containing K. Therefore 
without any loss of generality we may suppose that K is a section of &{A). 

Theorem 3 Let K C &{A) he a convex subset. Then any cp map on K has 
a cp extension to A. If ^ : A ^ B is a cp map, then $ defines a channel on 
K if and only if its Choi matrix satisfies 

TreX^ G + {K^)^ (10) 

Two cp maps $i, $2 '■ A ^ B define the same cp map on K if and only if 

X^, -X^.eB® (K^)^ (11) 

Proof. Since [K] is positively generated, the first statement follows from 
Theorem [TJ The map $ defines a channel on K if and only if Tr ($(a)) = 1 
for all a & K, that is 

Tr (a^) = 1 = Tr ($(a)) = Tr ((/^ O a^)X$) = Tr (a^TrgX^.), a e K, 

equivalently, Tr^X,!, G + {K^)^. Furthermore, $1 and $2 have the same 
value on K if and only if 

Tr (&($i(a) - $2(a))) = Tr (6 (g) a^)(X$, - =0, \/a e K, b e B 

that is, - G (i3 ® K^)^ = B® (K^)^. 
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□ 

Any cp map ^ : A ^ B, satisfying flTU]) will be called a generalized 
channel. Two generalized channels having the same value on K will be 
called equivalent. If we want to stress the set K (or the subspace [K]), we 
will say that $ is a generalized channel with respect to K (or [K]). 

We will next introduce an example that will be used repeatedly through- 
out the paper. Let be a finite dimensional C* algebra and let S : A Aq, 
T : Aq ^ Ahe completely positive maps. Let Jq C be a self-adjoint vec- 
tor subspace. Then S~^{Jo) = {a E A, S{a) e Jq} and T(Jo) are self-adjoint 
subspaces in A. In particular, if Jq = [S{p)] is the one-dimensional subspace 
generated by S{p) for some p G &{A), then S~^{jQ)n&{A) is the equivalence 
class containing p for the equivalence relation on &{A) induced by 5*. 

Lemma 1 Let S : A ^ Aq be a cp map and let Jq be a subspace in Aq. Then 
S^^{Jo)^ = S*{Jq), where S* : Aq ^ A is the adjoint of S with respect to 
{a,b) = Tr(a*6). 

Proof. Let a e A, then Tr {a*S*{b)) = Tr {S{a*)b) = Tr (5(a)*6) = for 
all b E Jq if and only if S{a) G Jq, this implies that S*{Jq )^ = S~^{Jo), so 
that S~\Jo)^ = S*iJ^). 

□ 

We denote by 5''^ the linear map A — )■ defined by 5*^(0) = [5'(a^)]^. 
Note that the Choi matrix of 5*^ satisfies Xgr = Xj, so that 5* is a channel 
if and only if S*^ is a channel. 

Lemma 2 Let S : A ^ Aq be a channel and let Jq C Aq be a subspace. Let 
J = S-\Jo). Then 

(z) (j^)^ = (s^niJ^)^) 

(n) lA + {J^)^ = {S'^niM + {Jl)^) 
Proof. We have 

S-\Jof = {a, S{a^) e Jo} = {a, S^{a) e J^} = {S^)-\J^) 

(i) now follows by Lemma[T]and (ii) follows from the fact that S'^ is a channel, 
so that (S"^)* is unital. 

□ 
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Example 1 (Channels on channels) Let A = Bi ^ Bq, Aq = Bq and let 

S : Bi tSi Bq ^ Bq he the partial trace Tr^^-^. Let Jq = [/b^] = C/bq. The set 

C{Bo,Bi) := Trgi([/Bo]) ntBo©(i3i ® Bo), (12) 

is the set of all Choi matrices of channels Bq Bi. Denote J := T^^slil^Bo]) 
and K = Jn&{Bi<^Bo), then A' is a section of the state space and C{Bo, Bi) = 
t^oK. It follows that S is a channel on K if and only if t^^S is a channel 
on C{Bo,Bi). Hence any channel C{Bo,Bi) — )■ &{B) is given by a cp map 
<^ : Bi0Bo ^ B, such that Tr^X^ e t^lh.^B^ + (^^)^- 

Since Ib^^Bo ^ J i we have J = [K] by Proposition HJ so that {K'^)^ = 
(J^)"*". Note also that S'^ = S, and S*{a) = Iq^® a for a G Sq. By Lemma 

El 

{K^)^ = Is, ® [Ib,]^ 
and taking into account that X$ > 0, we get 

Tr^X^ G [Ib, ® (tbo + [/b„]^)] n ® B^Y = ® ©(^o)- (13) 

Moreover, $i and $2 are equivalent if and only if 

- X^.^= Ib^®Y, Y eB® Bo, TtboY = 

□ 

Example 2 (Channels on POVMs) Put Bi = C" in Example [H then 
CiBoX"") is the set of all POVMs on Bo, with values in {l,...,m}. If 
$ : i3i ® i3o — )■ i3 is a cp map, then the Choi matrix has the form X$ = 
E7=i \ ® -^i, -^i e (S ® Boy. The condition ([13]) becomes 

m 

X^ = Y,\j){j\^Xj, Tr^jX, =a;Vj, G 6(So) (14) 
i=i 

and $1 and $2 are equivalent if and only if X$^ = J2j | ® -^jj; ^ = I5 2, 
with 

Xi,-X2, = yvj, yeb^Bo, TtsoY = o 

□ 
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Example 3 Let ^ = B(n) and let E = {Ei, ...,Ek)hea POVM on B(n). 
Then E defines a channel Se '■ B{l-L) — )• C''' by a (Tr (-Eia), . . . , Tr (Eko)). 
Let p be a faithful state and let Se{p) = A = (Ai, . . . , A^). Let J = >S'^^([A]) 
and let 

K = Jr\ e{A) = {cxeG{H), Tr (aE,) = A^, i = 1, . . . , A;} 

We have 5*^ = Set and {S'^)*{x) = J2i^i^T ^ ^ ^''^ since p E J 
is invertible, (/sT^)^ = (J^)^ = 5^:r([A]^), by Lemma [3 It follows that 
channels K — )■ (3(i3) are given by cp maps $ : B{7i) — ?■ such that 

^TSX^ = Y,C^E^, 5^C,A, = 1 

Note that if E' is a PVM, then E'^ is a PVM as well and positivity of X$ 
implies that we must have Cj > for all i. Moreover, $i and $2 are equivalent 
if and only if 

More generally, let E^ = {Ei . . . , ElJ, i = 1, . . . , n be POVMs. Put 
J = a J„ for J, = ^~.^([A*]), with a;. = Tr (Ejp), j = 1, . . . , fc,, z = 1, . . . , n, 
and 

= J n 6(^) = {a G &{A), Tr (ctE;) = A}, j = 1, . . . , A;,, « = 1, . . . , n} 
Again, p G J, so that 

It follows that channels K — )■ are given by cp maps $ : B{'H) — )■ i3, 

satisfying 

n ki 

and $1, $2 are equivalent if and only if 

□ 
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4.1 Measurements and instruments on K 

Let B = C" (g) B{ICi) and let $ : ^ — t- i3 be a generalized channel with 
respect to K. Then there are cp maps : A ^ i?(/Ci), j = 1, . . . , m, such 
that <l>(a) = J2j ® Since 

1 = Tr(<l>(a)) = ^Tr(%(a)), a e K, 

j 

$j is a generalized channel with respect to K. In this case, we will say 
that $ is a generalized instrument with respect to K. 

In particular, let B = C™, then any cp map ^ : A ^ B has the form 
dl]) with some positive elements Mj G A and the Choi matrix is = 

\ ® ^J- Then $ is a generalized channel with respect to K if and 
only if 

J2M, = TTBXi:elA + K^. (15) 

j 

Any such collection of positive operators will be called a generalized POVM 
(with respect to K). If M and N are generalized POVMs, then they are 
equivalent if and only if 

Mj - Nj G K^, Vj (16) 

Now let K be any convex subset of &{A). A measurement on K with 
values in a finite set X is naturally defined as an affine map from K to the 
set of probability measures on X. It is clear that any generalized POVM 
with respect to K defines a measurement on K by 

Pj{a) = Tr (Mj-a), j E X aE K 

Conversely, any measurement on K is given by a collection of functions Aj G 
A{K)~^, i E X, such that J2i -^j = 1 (here 1 is the function identically 1 
on K). Each Aj is given by some element Mj G such that Yli^i ^ 
/_4 + K^. By Theorem |2l all Mj can be chosen positive, and hence form a 
generalized POVM, if and only if A extends to a measurement on the section 
K, see Remark [TJ If is a section of &{A), then measurements on K are 
precisely the equivalence classes of generalized POVMs. If K is not a section, 
then Theorem |2] implies that there are measurements on K that cannot be 
obtained by a generalized POVM. 
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Example 4 (PPOVMs) Let Bq = BiUo), Bi = B{H{) and S = CMn 
Example [U Let us denote C{'Ho,'Hi) := C{Bq,Bi) in this case. Since this 
is (a multiple of) a section of ©(Hi (g) Ho), measurements on C{'Ho,T-Li) 
are given by generalized POVMs. A collection (Mi, . . . ,Mm) of operators 
Mi e B{ni ® is a generalized POVM with respect to C{no, Tii) if and 
only if 

j 

Note that these are exactly the quantum 1-testers \5\, also called process 
POVMs, or PPOVMs, in [l6j. Moreover, two PPOVMs M and are equiv- 
alent if and only if 

M, - N, = In, ® Vj, Tr (y,) = 0, Vj 

Similarly, if we put Bq = B^Hq), Bi = C" and i3 = C'^, we get that any 
measurement on the set C{B{T-Lq), C™) has the form (Mi, . . . , M^), with 

Mj = (g) Mij, Mij e B{no) + , Mij = 00 e ©(Ho), Vz 

1=1 j 

and M and define the same measurement if and only if 

Mij - Nij = yj, Vi, Tr (yj) = 0, Vj 

□ 

4.2 Decomposition of generalized channels 

Let c G A'^. We denote Xc : a ^ c^/^ac^/^. Then Xc is a completely positive 
map A ^ A and Xc defines a channel on K if and only if Tr(xc(o)) = 
Tr (ac) = 1, that is, Tr {{I a — c)a) =0 for all a & K. This shows that Xc is 
a generalized channel if and only if 

cG fl ©.(^) = {lA + K^)nA+ 

Such generalized channels with respect to K will be called simple. 
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Proposition 5 Let ^ : A ^ B be a generalized channel with respect to K . 
Then there is a pair with x = Xc simple generalized channel with 

respect to K and K : B a channel, such that 

$ = Aox 

Conversely, each such pair defines a generalized channel. If in each pair 
{Xi ^) we take the restriction A|_4j^ withp = supp (c), then the correspondence 
is one-to-one. 

Proof. Let ^ : A ^ B he a generalized channel. Then TrgX^ G (/^ + 
{K'^)-^) n A'^, or, equivalently, 

^*{Ib) e {lA + K^)nA-^ 

Put c = and let p = supp (c). Then since b < for b G B~^, we 

have < ||6||c < ||6||i|c||p. This implies that p^*{b)p = ^*{b)p = 

for all b G B~^, and hence for all b E B, so that $* maps B into ^p. It follows 
that Xc-i ° ^* is well defined and unital map B — )■ Let Ap be the adjoint 
map, Ap = $ o Xc-i, then Ap is a channel Ap ^ B and $ = Ap o Xc- 
The channel Ap can be extended to a channel A : ^ — i- i3 as 

A(a) = Ap(a) + uTt a{l — p), a E A 

where a; G i3 is any state, and ^ = A o Xc- The converse is quite obvious. 

Suppose now that there are (xi, Aj), i = 1,2, such that $i := Ai o = 
A2 o X2 =■ ^2- Let Xi = Xci- Then since = Q, we have Ci = C2 =: c 

and xi = X2 =: X- Let p := supp c. But then it is clear that if Aj are defined 
on Ap, then we must have Aj = $ o Xc^- 

□ 

We apply this result to the set of channels on CiTicTii), see Example [T] 

Theorem 4 For any channel H : C{'Hq,'Hi) — t- &{B), there exists an an- 
cillary Hilbert space T-La, a pure state p G BiTio (g) Ha) and a channel 
A : B{ni ® Ha) B, such that 

E{Xe) =Ao{S^ idnM, ^ e CiUo, H^) (17) 

Conversely, let T-La be an ancillary Hilbert space and let p G BiT-Lo (g) T-La) be 
a state. Let A : B{'Hi ^Ha) B be a channel. Then (11) defines a channel 

c{no,ni)^GiB). 
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Proof. By Example [T] and Proposition \5\ 

with u G ©("Ho) and A : BiTii (S) pTio) — )• -B(/C) a channel, p = suppw. Let 
now £ : -B('Ho) B{'Hi) be a channel. Then we have 

) = {In, ® ® «dwo)(^Wo)(^Ki ® ^^'^) = ® ^C?pWo)(p) 

where p = (J^g ® (X'^/^)\l'^(,(/^(, 00;"'^/^) is a pure state in B{1-Lq®pHq). Then 
(dZD holds, with Ha = pHo- 

To prove the converse, let 71 : BiTio) — )■ BiTiA) be the cp map with Choi 
matrix p, then p = (zrf^,, (g) 7?.)(\t'-^o). We have 

^rf^.J(p) = ® idH^){idH, ® 7^)(^Ho) = Mwi ® ® 2rf^J(^'Ho) 
Put $ = A o (g) 7^), then $ is a cp map BiHi ® Hq) B and 

where cu = 7^*(/->^^) = Tiy^^p^ is a state in B{1-Lq). 

□ 

Note that the analog to the above Theorem for PPOVMs was proved in 

5 Generalized supermaps 

Quantum supermaps were defined in [6J as completely positive map trans- 
forming a quantum operation to another quantum operation. More generally, 
supermaps on supermaps, or quantum combs, were introduced in [3] . In this 
section, we define generalized supermaps as channels on generalized channels 
and show the relation to quantum combs. 

Let J C ^ be a self-adjoint subspace. Denote by J the vector subspace 
generated by + {J^)'^- Then it is easy to see that J is self-adjoint and 

J = [I^] V ( J^)^ 
Lemma 3 (i) If p E J is any state, then 

{Ia + {J"")^) n ^+ = J n &pT{A) 
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(a) If E J, then J = J. 

(in) If J = S^^{Jo) for channel S : A ^ Aq and a self-adjoint subspace 
Jo C Ao, then J = (S'^YiJo). 

Proof, (i) An element x E J has the form x = cI^ + Xq, where Xq G (J^)'^ 
and c = Tr p^x for any state p E J. (ii) follows from the fact that if G J, 
then 

J = [Ia] V (F)^ = [Ia] V {[Ia]^ a J) = J, 

(iii) follows from Lemma [2j □ 

Let be a section of &{A) and let J = [K]. We denote by Ck{A,B) 
or Cj{A, B) the set of all generahzed channels A ^ B with respect to J. In 
particular, if iiT = &{A), we get the set of all channels C{A, B). An element 
$ G Cj{A,B) will be identified with its Choi matrix e B ® A. In the 
next Proposition, we characterize the set Cj{A,B). 

Proposition 6 Let K be a section of &{A) and let J = [K]. Then 

CjiA, B) = Ti^\J) n &i,^,TiB ® A) 

where p is any element in K. In particular, if K contains the tracial state 
TA, then Cj{A,B) = Ttq\J) ntAG{B ® A). 

Proof. An element X G B^Ais the Choi matrix of a generalized channel 
with respect to J if and only if X is positive and 

TtbX g {Ia + (J^)^) r\A+ = Jr\ &pT{A), 

by Lemma [3] (i), which is equivalent with Tr^X G J and 1 = Tt p^Ti^X = 
Tr {Its ® p'^)X. 

If TA G K, then 6/g^,T(i3 ® A) = U6(S ® A). 

□ 

This implies that if K contains the tracial state, then the set of generalized 
channels forms a constant multiple of a section of the state space &{B<^A). 
Then any cp map that maps Cj{A,B) to another state space is a constant 
multiple of a generalized channel. Since the set Tr^^(J) always contains the 
unit, we can repeat the process infinitely. The generalized channels obtained 
in this way will be called generalized supermaps. 
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Let Bo,Bi,B2, ■ ■ ■ be finite dimensional C* algebras and let be a section 
of the state space &{Bo), such that r^^ G K. Let J = [K]. We denote by 
Cj{Bo, Bi, . . . , Bn) the set of all cp maps that map Cj{Bo, Bi, . . . , Bn-i) into 
&{Bn)- We further introduce the following notations. Let An '■= Bn<^Bn-i® 
■ ■ ■ ® Bo, n = 0, 2, . . . . Let Sn : An An-i denote the partial trace Tr^", 
n = l,2,.... 

Theorem 5 We have for n = 1,2, . . . , 

Cj{Bo,...,Bn) = J„nc„6(A) 

where 

J2k-1 = J2k-l{J, Bi,..., B2k-l) ■= S2k-i{S2k-2iS2k-3i- ■ ■ ^l^i-^) •••))) 
J2k = J2k(,J,Bi, . . . ,B2k) ■= S2k{S2k-i{S^k_2{- ■ ■ Sl{J) . . .))) 

and Cn = Cn{J, Bi, . . . , i32fc-i) := ^i=q ^s„_i_2i ■ 

Proof. We will prove the statement by induction on n, together with the 
fact that Jn = S~^{Jn-i) for n = 1,2, ... , where we put Jq := J. 

For n = 1, the statement is proved in Proposition [H] and Ji = S'f^(J) by 
definition. Suppose now that this holds for some n. Note that since J„_i 
contains the unit Iau-i^ Jn = S~^{Jn-i) contains the unit as well. Then 

Cj{Bo,...,Bn+l) = -Cj„{An,Bn+l) (18) 

and by Proposition [6l 

Since 5^ = Sn, we have by Lemma [3] (ii) and (iii) that 

Jn = S:{Jn-l) = S:{Jn-l) (19) 

SO that S~l^{Jn) = Jn+i- Finally, the proof follows from 

- ^^l=o'^B„-2i — Cn+1- 
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The above theorem can be written in the following form: 



□ 
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Theorem 6 Let k := [|J . Then X E Cj{Bo, . . . , Bn) if and only if there are 
positive elements g An-2m for m = 0, . . . , k, such that 

Tre^-..^^^'"^ = lB„-.m-i ® Y^"^^'\m = 0,...,k-l (20) 
:= X, r(^) G Cj{Bo, Bi) ifn = 2k + l and eKifn = 2k. 

Example 5 (Channels on generahzed POVMs) Let X G Cj(^,C™,i3), 
then X defines a channel on the set Cj{A, C™) of generalized POVMs. Since 
X G i3 ® C™ ® ^, we must have X = J^JLi ® X^-, X^- G O A. By 

Theorem [HI Tr^X = I^m. (g) Xq for some Xq G -ft'. It follows that if X is 
positive, 

m 

X eCj{A,C"',B) ^ X = ^|j)(j|®X„ TrHX,=XoGir, Vj (21) 

□ 

Note that Example [2] is a special case of the above example. Another 
special case is the following: 

Example 6 (Channels and measurements on PPOVMs) Let Hq, T-Li 
be finite dimensional Hilbert spaces. Then C(-B(Ho), -B('Hi), C") is the set 
of all measurements on CiTio, "Hi) with values in {1, ... , m}, that is, the set 
of all PPOVMs. By (UHl), 

C{B{Ho), BCHi), C™) = -l—Cj,iBini ® Ko), C'") 

dim T-Lq 

so that 

C(i?CHo),5(^i),C^i3) = {dimno)Cj,iB{n^®no),C'^,B) 
here Ji = Tiy'^Hln,]) . By (Ell), X G C{B{Ho), B{Hi), C™, B) if and only if 

m 

X = J2\3)(j\®^v TtsXj = Xo e C{B{no),B{'H^)), Vj 
i=i 

Note that by Theorem [7] below, this also describes all cp maps sending 
POVMs with values in {1, ... , m} to channels B(T-Lq) — )■ B. 

In particular, by putting B = C^, we get that measurements on PPOVMs 
are given by collections of instruments : B{'Hq) — > B{l-Li) with values in 
{1, . . . , fc}, such that their components Aij, . . . , K^j sum to the same channel, 
for all j e {1, . . . , m}. 
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Let now K = &{Bo). Then J = Bq and J = [Ibq], so that Proposition 
gives the usual characterization of the set C{Bo,Bi) of all Choi matrices of 
channels Bq — )■ Bi. For n > 1, we have the characterization in Theorem [6l 
with e &{Bo) if n = 2A; and Tvb.Y'^''^ = for n = 2k + 1. Suppose 
that all Bj, j = 0, 1, ... , are matrix algebras, Bj = B{l-ij). Then, compar- 
ing Theorem [H] with the results in [S], we see that for n = 2k — 1, the set 
C{B{l-Lo), . . . , BiT-Ln)) is precisely the set of k -combs on (J-Lq, . . . , l-L2k-i)- We 
give the definition below and also give an alternative proof of the characteri- 
zation of quantum combs. Note that a similar characterization was obtained 
in [13] for Choi matrices of strategies and co-strategies of quantum games. 

5.1 Quantum combs 

Quantum A^- combs were defined in [8j as a tool for description of quantum 
networks. A quantum 1-comb on {Hq^I-Li) is the Choi matrix of a chan- 
nel B{1-Lq) — 7- BiTii). A quantum A^-comb on {'Ho,'Hi, . . . ,'H2n-i) is the 
Choi matrix of a cp map, transforming (A^ — l)-combs on (J-Li, . . . ,'H2N-2) 
to 1-combs on ('Hq; ^2iv-i)- We use the definition of A^-combs with the 
matrix algebras BiTij) replaced by finite dimensional C*-algebras Bj, j = 
0, . . . , 2A^— 1. This corresponds to conditional combs introduced in [9], which 
describe quantum networks with classical inputs and outputs. We show below 
that the A^-combs are precisely the generahzed supermaps C{Bo, . . . , B2n~i)- 
Let A, B, C be finite dimensional C*-algebras and let be a section of 
&{A), let J = [K]. We will describe the set of all cp maps A ^ C ^ B 
that transform K into the set of all channels B C, this will be denoted 
by Combj{A, B,C). It will be convenient to consider this set as a subset in 
C(g)A®B. 

It is quite clear that ii X e {C^A® + , then X e Combj(^, B, C) if 
and only if X * p G Cj{A, C) for all p G &{B), this follows from ([6]) and from 

{X * p) * a = X * {a ® p) = {X * a) * p, 

for all p e&{B) and a e K. 

Proposition 7 Suppose t_a G K . Then 

Combj(^, S, C) = Cj^b{A ® B, C) 
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Proof. Let X be a positive element in C ^ B. As we already argued 
above, X G Combj(^, B, C) if and only in X * p G Cj{A, C) for all p e&{B), 
in other words, 

Trc(X * p) = (TrcX) * p g J, p e G{B) (22) 

and, simultaneously, 

Tr (X * p) = Tr (p'^[Trc«^X]) = U, p G &{B), (23) 

which means that Trc^y^X = t^/g. Moreover, we can write fl22|) as 

= Tr [((TrcX) * p)a] = Tr [(TrcX) (a ® p^)] 

for all p G i3 and a G J"*", which is the same as TrcX G (J"*" ® -B)-*- = J ® B. 
Putting this together, we get X G Combj(^, i3, C) if and only if 

TrcX e[J®B]^ S-^\[Ib\), TrX = U^b, 

where Sa :=Tr:^^^. 

Let r G J (g) i3, then Y = ^^{^1^ + Xi) ® 6j, with 6^ G S and Xi G ( J^)^. 
Since r_4 G -fT, we have Tr_4F = tj^ J2i ^i^ii so that Tr^y G [Iq] if and only if 
Y = cI_A(x,B + ® f*^^ some c G C, this implies that 

Y e[Ij,^B]y{{J'^)^®B) = {J®B)~. 

Conversely, let Y G {J ®B)~ and let {hk}k be a basis in B, such that 6i = Jg. 
Then there are G ( J^)"^, such that F = c/^^h + Zlfc ^fc ® = Y^ki^klA + 
Xk) ® bk, with ti = c and tk = for k 1. Hence F G J i3, and, clearly, 
Tr^F G [Jb]. This proves that [J ® B] A S^\[Ib]) = ( J » -B)^ so that by 
Proposition El 

Combj(^, B, C) = TTc\iJ ® BY) n tA^B&iC ^A^B)= Cj^BiA ® B, C) 

□ 

Let us now denote by Comb(;Bo, . . . , B2N-1) the set of X-combs. 
Theorem 7 Comb(-Bo, . . . ,-B2iv-i) = C{Bo, . . . , -Bsat-i). 
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Proof. For = 1, the statement is trivial. Suppose that it is true for 
some N. Let '■= ^2N ® ■ ■ ■ ® Bi and let J2N-1 '■= J2N-iiBi, . . . , B2n) 

and C2N-1 = C2N-i{Bi, . . . , B2n), with the notations from Theorem [51 Then 

Comb(Si, . . . , B2n) = C{Bi, B2n) = J2N-1 n C2n-i&{A2n-i) (24) 

Next, let A2N = A2N-i(^Bo, J2N = J2n{Bq, ; • • , B2n) and C2n = C2n{Bo, • • • , B2n)- 
Then it is not difficult to see that J2N = J2N-1 ® Bo and C2n = C2n-i- By 
(IMj) and Proposition [7] 

Comb(-Bo, . . . ,-B2Af+i) = ■T^—Comhj (A2N~i,Bo,B2N+i) 

C2N-1 

= Cj2Ni'^2N, B2N+1) 

C2N 

= C{Bo, . . . ,B2N+l), 

the last equality follows from (fTSil . 

□ 

In accordance with this result, the elements in Cj{Bq, . . . , B2N-1) will be 
called generalized A^-combs. 

Note that an element X G C{Bo, . . . , B2N-1) is the Choi matrix of a gen- 
eralized supermap B2N-2 ® ■ ■ ■ ® -Bq — )■ B2N-1, whereas the same operator as 
an element in Comb(i3o, . . . , B2N-1) is viewed as the Choi matrix of a cp map 
B2N-2 ® ■ ■ ■ ® i3i B2N-1 ® Bq. Note also that the set C{Bo, . . . , B2N-1, C") 
is precisely the set of A^-testers with k values |5], so that quantum testers are 
a special class of generalized POVMs. 

5.2 Decomposition of generalized supermaps 

Let k = L|J . Let us write the algebra An as 

A, = i32fc®^2fc-i®---®^o, (25) 

where Bj = Bj for j = 0, n ii n = 2k, and B'j = Bj+i for j = 1, . . . , 2k and 
B'q = Bi0Boiin = 2k + 1. Further, let us suppose that B'j = ©"ii5('H^,), 

with minimal central projections {qi }, j = 0, 1, . . . , 2k. Let us denote 
Xfc := {/ = {hk, . . . , /o) G /,€{!,..., n,}, j = 0,...,2k} 
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be the set of multiindices. For / G X^. and I < k,we denote P = {I21, . . . , Jq) G 
Ii. Let q{I) := ®ftoqf~\ and UBd) := ^ij2fe , then 

and q{I) are the minimal central projections in An- 

Theorem 8 Let X e Cj{Bo, . . . , Let k = [|J . Then there are: 

1. an ancillary Hilbert space Tin = 7100 = 'Hdi = ••■ ='HDk 

2. elements X„(/™-i) e C(i3^„_i ® B{Hd^_,), BCHdJ ® B'^J for m = 
1, . . . ,k and for every multiindex / G X^, 

3. a state Xq G BIT-Ldq) ® J if n = 2k, or a generalized channel Xq G 
Cj{Bo,B{nDo)®l3i) zfn = 2k+l 

such that, for all I eX^, 

q{I)X = In, * Xk{l') * ■ ■ ■ * Xi(/i) * Xo(/o) (26) 

where 

XUn ■■= {Id^ ® q]Z ® lT:Z\ ® lD^^.)XUl"'-'),m = l,...,k (27) 

andXoilo) = {In^^®ql)Xo. 

Proof. We proceed by induction on /c. If A; = 0, then we must have n = 1 
and the statement is trivial. Suppose now that the Theorem holds for some 
k. 

Let n be such that [|J = k + 1. Then An = -62^4.2 ® B'2i:^i ® An-2 and 
by Theorem O X G Cj{Bo, . . . , Bn) if and only if X is positive and there is 
some y(^) G Cj(i3o, . . . , Bn-2) such that 

Trg' X = l!3> ® 

Now by Theorem [TT] from the Appendix, the last equation holds if and only 
if there is an ancillary Hilbert space Ho = 'Hok = ^Ok+i and 



Xi{l2k+1, ^jlj ) G C(i?('H^2fe+i^^J, B2k+2)i ^o(njXj ) G BiHD^Bil'' 
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with 

Tr^,Xo(n,/j=) = (28) 

such that 

for any multiindex / G X^+i. Put 

with an arbitrary state G B{T-Ldi_^^). Then G C(;B2;j_,_i ® 

i?(Hz>J,i?(Hz,,^J®i3^,+2) and 

qiI)X = lo,^, * * Xo(n,/;), 

where Xfc+i(/'=+i) is given by Let now X'^ := 0^^^^ Xo(nj- J,) G 

B{Ud,) ® An-2- Then by (EHD and r^^) G Cj(So, . . . , Bn-2), we get 

which is equivalent with G Cj{Bo, ■ ■ ■ , B{T-LdJ ® i3„_2). Since [^^J = k, 
we may apply the induction hypothesis to X^. Hence there is some ancilla 
HE = nEo = --- = nE,, elements X„(J"-i) G C(S^„_i®5CHs_ J, ^CH^^) 
B'^J for m = 1, . . . , fc-l, an element X^'(/^'i) G C(i3^fe_i®SCHi5,_ J, SCHij.B, 
i32fc) and Xq G i3o satisfying 3., such that for every J G Ik, 

Xo(n, J,) = qiJ)X'k = Ie, * X;'(J) * ■ ■ ■ * ^o(/o) 

Note also that we may suppose He = 'Hd, exactly as in the proof of Theorem 
[TTl By putting Xk{J) = Ie^ * Xj^{J), we obtain the result. 

□ 

Theorem [HI together with Proposition [5l give the following Corollary: 

Corollary 1 For k > 1 and for any generalized k-comb X G Cj{Bq, . . . , B2k-i) 
there exist a pair (x. A), where x '■ Bq ^ Bq is a simple generalized channel 
with respect to J and Xa G Comb(i3o, • • • , B2k-i), such that 

$X = A o {idB^,_,^...(^Bi ® X)- 

Conversely, each such pair defines an element in Cj{Bo, . . . , B2k+i)- In par- 
ticular, Cj{Bq, . . . , B2k+i) is the set of cp maps sending C{Bi, . . . , B2k) to the 
set of generalized channels Cj{Bq, B2k+i)- 
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We will now describe how an element Y G Cj{Bo, . . . , Bn+i) acts on X e 
Cj{Bo, . . . , Bn)- Let $y : Cj{Bo, . . . , Bn) — > i3n+i be the cp map with Choi 
matrix Y. By ([6]), 

<|.y(X) = r*X = Tr^J(/6„^,®X^)F] 

/ i,J 

= 0E((^^'®^(^))^)*(^(^w 



Let now n = 2k, so that [f J = [^J = k. Then 

iq?^'^qii))Y = /i,,*n(P)*...*Fi(/i)*Fo(/o) 

I is he multiindex in X^, such that /2fc = i, Ij = Ij+i, j = 1, . . . ,2k — 1 and 
Jo = loh- Then 

((gf+i ® * (g(/)X) = In,E, * * * ... * ro(/o) * Xo(/o), 

this follows from Proposition [H 1. and 2. More explicitly, we first apply the 
components of the channel Yq^Iq) to the part of Xq{Iq) in Bq, then on the 
part of the result in Bi, we apply the components of the channel etc., 
both ancillas are traced out at the end. 

Similarly, if n = 2A: + 1, then [^J = + 1 and 

(gf+i ® g(/))r = Ie,^^ * * ... * * Fo(/o) 

where / G Ik+i is such that l2k+2 = h Ij = Ij-i for j = 2, . . . 2A; + 1 and 
Iq = Ji/q. Then 

M^'®q{I))Y)*{q{I)X) = In,E,^,*Yk+i{i''+')*Xk{l'')*- ■ ■*ri(/i)*Xo(/o)*Fo(/o) 
Note that here Xo(/o) is a channel, which we apply to Yq{Io), etc. 
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Example 7 (PPOVMs) Let Y e C^BiTio), B{ni),C^). By Theorem El 
there is some ancilla Hd, a POVM M(= Id^*Yi) e C{B{Hi ®1-Ld), C*") and 
astatep(= Yq) G B{1-Ld®T-Lo), such that Y = M*p. For any X e C(Ho,Hi), 
we have 

m 

Y * X = M * X * p = ^Tt Mi {ido ® (p) 

i=l 

where M = (Mi, . . . , Mm), compare this to Theorem m We will write such 
decomposition as F = ("Hd, (^i, • • • , Mm), p)- 

Next, let Z e C(5(Ho), C", ^(T/g) (g) d), which is the set of all 

instruments from PPOVMs to B{'H^), with values in {1, ... , /}. Then there 
is an ancilla T-Le a channel ^ G C{B{T-Lq), B{1-Le ® ^i)) and an instrument 
A e C(C" ® B{nE), Bins) ® C), such that 

Z = A*^ 

Here A = (BjLi-^j, where each Aj : B{'He) — ^ B{'H3) ® C is an instrument, 
with components (Ay, . . . , A^j). We write Z = {He, (Ai, . . . , A^), 0- Let 
now F = (Hd, (Ml, . . . , M„), p) be a PPOVM. We have 

Z*r = 0^A,,(Tr«^^^,(/s®M,)(^dz5®O(p)) 

* i 

= SZ'^^^o^^i^^^' ® ^W3)(^t^i? ® [(A^i ® ^^kJ o ^])(p) 

« j 

= ®J2^''^o^'^^^iM,(^In,){^dD(^A^J){p) 

i j 

where Aj := (Aj zrf-^J o ^ is an instrument BiJ-Lo) B{l-L^ ® 'Hi), with 
values in {1, . . . , /}, such that Tr^g o Ajj = Tr^; o ^ for all j, compare this 
with Example [6l 

Example 8 (Supermaps on instruments) We next describe the set 
Comb(5(Ho), B{Hi), ® ^(^2), B{H^)), that is, the set of cp maps from 
instruments BiHi) — )• -8(^2) to channels BiHo) — )■ B{1-1^). By Theorems [7] 
and [HI for any such map, there is an ancillary Hilbert space Hd, channels : 
B{Hd®'H2) Bin-i), j = 1, . . . , m and a channel ^ : 5(Ho) ^ 5(7/^®?^i) 
such that the map has the form 

(Ai, ...,Am) ^^^D ® Ai) o C 

i 
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This seems to be more general than the supermaps considered in [B], more 
precisely, this map consists of m supermaps in the sense of [0], which have 
the first channel equal to the same ^. 

□ 

The decomposition given in this section can be understood as a physical 
realization of generalized supermaps in Cj{Bo, . . . ,Bn)- It is not unique, 
indeed, for example, by Theorem HJ any state p on "Ho ® "Ha and a POVM 
on BiTii 'Ha) define a PPOVM, but (by the first part of this Theorem), 
we can always have a decomposition where the state is pure. The elements 
in Cj{Bo, . . . ,Bn+i) do not distinguish between these different realizations, 
but only the generalized channels they define. We may go a step further 
and consider maps which recognize only the channels on K, defined by the 
generalized channels, that is, maps which give the same result on equivalent 
channels. This is the content of the next paragraph. 

5.3 Equivalence of generalized supermaps 

By Theorems [3] and O two elements Xi, G Cj(So, . . . , S^) are equivalent 
if and only if 

Xi-X2Gi3„®(jJ_i)^ (29) 

Using Lemma [H we get 

where (L^)^ = ^i*([/^]^ n J) if n is even and (L^)^ = S:^^{{.F)^) if n is 
odd. From this, we get the following Proposition: 

Proposition 8 Let k = [|J . Two elements Xi,X2 E Cj{Bo, . . . , Bn) are 
equivalent if and only if there are elements W^™^^ E Bn®An-2m, m = 1, . . . k, 
such that 

Tr^„-..1^(™) = m = l,...,A:-l 

W^^^ E Bn®J, Ttb,W^^^ = ifn = 2k 
Tvb^W^^^ E Bn®{J^)^ ifn = 2k + l 

It is not clear in the present how to interpret this equivalence, in terms 
of the physical realizations of the channels. The next Theorem gives a char- 
acterization of elements in Cj{Bq, . . . , Bn+i) which respect this equivalence. 
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Theorem 9 The set of all elements in Cj{Bq, . . . ,Bn+i) having the same 
value on each equivalence class of elements in Cj{Bo, . . . , Bn) is 

Jn+l n {Bn+l ®Bn® Jn-l) H C„+i6(A+l) 

In particular, if K = &{Bo) then this set has the form 

C{Bo,...,Bn+i) n C{Bo,Bn,Bn+i,Bi,...,Bn-i),ifnisodd 
C{Bo,...,Bn+i) n C{Bn,Bn+i,Bo,...,Bn-i),ifniseven 



Proof. Let X G Cj{Bo, . . . , Bn+i), then it is clear from (1291) that the 
corresponding map has the same value on equivalent elements if and only if 
it is equal to on i3„ {Jn_i)^. Equivalently, 

= Tr (6Tr^J(/s„^, ® Y^)X]) = Tr ((6 ® Y^)X) 

for all b G Bn+i and F G i3„ O (Jj_i)-^, that is, X G {Bn+i ®Bn® Jn-i)^ = 
Bn+i ® Bn® Jn-l- Siucc X G Cj^Bq, . . . , Bn+l), get the result. 

Suppose K = &{Bo) and let k = [^J. Since X G Bn+i ® Bn ®) Jn-i, 
there are positive elements Z^"^^ G Bn+i ® Bn® An-i-2m, such that 

TrH„_,_,„Z(™) = ® m = 0,...,A;-2 (30) 

Z^''-^^ G ®Bn®J if n is odd , (31) 

Z^'^-^) G i3„+i®i3„(g)5r^(J) if n is even (32) 

and Z^^^ = X. Suppose n is odd, then by Theorem [6l we get 

TrB„^,Tre,^_.-^ . . . Tr^^X = lB„(X)B„-2(d-(X)Bi ® Y^'"'' 

with Y^''^ G &{Bo), and from ([30]), we have 

Tre„_iTrB„_3 . . . Tr^^X = /B„_2cg>B„_4i»---cg)Bi ® Z^''"-^^ 

This implies Ttb^^^Z^^-^^ = Ib„ ® Y^^\ If J = Bq, this together with (jSO]) 
and fl?T]) is equivalent with X G C(i3o, Bn, Bn+i, Bi, . . . , Bn-i)- Similarly, if 
J = Bq and n is even, we have 
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and by ([32D, there is some positive element Z^''^ E Bn+i ® Bn, such that 

Tr^i^^''-') = /bo®^^'^ (33) 

Then 

TrB„_^Trg„_3 . . . Tr^^X = lBn-2®B„-4(g)-®BQ ® ^^^^ 
so that we must have Tr^^^^Z*^^) = 1^^. This, together with ( 15U]) and 
is equivalent with X G C(i3n, iSn+i, -Bo, • • • , Bn-i)- 

□ 

Example 9 (Equivalence on PPOVMs) Suppose that Z is a generalized 
POVM on the set of PPOVMs, that is, Z E C{B{Ho), B{Hi), C™, C^). Then 
by Example ^ Z = Yli=i SJLi ® | ® ^ij ^ach Zjj is the Choi 
matrix of a cp map Aj^ : S(?^o) ~^ -B('Hi), such that there is a channel ^ with 

Ajj = ^ for all i. li Z attains the same value on equivalent elements, then 
it defines a measurement on the set of equivalence classes of PPOVMs, that 
is, on the set of measurements on channels B{7io) — > B(l-Li). By Theorem 
m this happens if and only if Z is also in C(C™, C^ 5(Ho), 5(Hi)). Using 
Theorem ini we get that there are some numbers /Xjj > 0, with /ijj = 1 for 
all i, such that Tr^^Zj^ = fiijluo- It follows that there are channels such 
that Aij = fiij^ij. We have proved the following: 

For any measurement on measurements on C(i?('Ho); -B('Hi)) with val- 
ues in {l,...,m}, there are ^ij E C {B (Tio) , B (Tii)) and numbers fiij > 0, 
'^j l^ij = 1) satisfying Ylijl^ii^ii — ^ snch. that, if a measurement 

on C^BiT-io), BiTii)) has an implementation ("Hd, (^i, • • • , Mm), p), then the 
corresponding probabilities are given by 

PiiUn, (Ml, . . . , M^), p) = 5^/ii,Tr (M,(e., ® ^rfB)(p)) 

i 

Conversely, any such ^ij, define a measurement on measurements on 
C{B{no),B{ni)). Note that if {Hd^M.p) and {HE^N.a) are implemen- 
tations of PPOVMs, then these are equivalent if and only if Tr(Mj(^ ® 
idD){p) = Tr {Nj{^ ® idE){cr) for any channel ^. 

□ 

5.4 Equivalence of combs 

Any X-comb X E Comb(i3o, . . . , B2N+1) is a cp map Comb(Si, . . . , B2n) 
B2N+1 ®Bq. By ^IM and Theorem El two X-combs Xi and X2 are equivalent 
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if and only if 

where J2N-1 ■= J2N~i{Bi, B2n)- 

Proposition 9 Two elements Xi, X2 G Comb(i3o, • • • , B2N-1) are equivalent 
if and only if there are elements V"*^™"^ G B2N+1 ® ^2m-i; m = 1, . . . , iV, such 
that 

X1-X2 = w®v^(^) 

Tr^._.V^(™) = /%_.®V^^"-'\ m = 2,...,iV 
TrB,\/(i) = 

The proof of the next Theorem is the same as of Theorem [91 

Theorem 10 The set elements in Comb(i3o, . . . , i32Ar+i) having the same 
value on equivalent elements in Comb(i3i, . . . , B2n) is equal to 

Comb(i3o, . . . , B2N+1) n Comb(i3o, Bi, B2N, B2N+1, B2, . . . , B2N-1) 

6 Final remarks 

We have introduced the concept of a channel on a section of the state space 
of a finite dimensional C*-algebra. We proved that such channels are restric- 
tions of completely positive maps, called generalized channels. If the section 
K contains the tracial state, the Choi matrices of generalized channels with 
respect to K form again a section of the state space of some C*-algebra. 
This allows us to define generalized supermaps as completely positive maps 
sending generalized channels (or generalized supermaps) to states. The set of 
generalized supermaps is characterized as an intersection of the state space 
by a subspace. This might be useful, for example, in optimization problems 
with respect to supermaps. 

Although the condition r4 G -fC includes the most important examples 
of channels and combs, it might be interesting to consider supermaps for 
arbitrary generalized channels. By Proposition [6l this should be possible by 
extending our theory using the set &p{A) instead of &{A), with an invertible 
element p G A'^. This can be done along similar lines. 

Another possible extension of the theory is to look at the generalized 
channels sending a section Ki to a given convex subset K2 of the target 
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state space. The set Combj{A,B,C) is a particular example of this, but 
arbitrary convex subset can be considered, using similar tools as were used 
in the present paper. 

A natural question is an extension of these results to infinite dimension. 
For example, in the setting of the algebras of bounded operators Bil-L) for in- 
finite dimensional Hilbert space 7{, quantum supermaps were studied in [TU]. 
Channels and measurements on sections of the state space can be studied 
also in this case and similar results can be expected. But the identification 
of the set of channels with a section of a state space fails. 
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Appendix 

Let A = ®nB{l-iA„) be a finite dimensional C* algebra and let I-La, 'Hb, 'H'b 
be finite dimensional Hilbert spaces. Let T : A ® B{1-Lb) — > B{l-iAB') be a 
cp map. Then we say that T is semicausal if 



for some cp map S : B{T-iB) — ^ BiTis'), and T is semilocalizable, if 



for some unital cp map F : A ^ B{1-Lad) and a cp map G : B{l-ioB) ~^ 
B{'Hb')-, where T-Ld is some (finite dimensional) Hilbert space. The following 
statement was proved in [12], in the case that ^ is a matrix algebra. For the 
convenience of the reader, we give the modification of the proof in [12] for 
our slightly more general case. 

Lemma 4 Let T : A® B{'Hb) Hab' be a cp map. Then T is semicausal 
if and only if T is semilocalizable. 



T{I^ ®b) = lA® S{b) 



(34) 



T = {idA ®G)o{F® idB) 



(35) 
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Proof. Any representation of A® B{'Hb) has the form 

n(a ®h) = ®nlE^ ®an®h= {®nlE„ ® a^) ® h 

for some Hilbert spaces I-Le^, where a = ©„a„ G A and b G B{1-Lb)- Hence 
by Stinespring representation, T has the form 

T(a ®h) = F*((©n/i?„ ® On) ® &)V' 

for some hnear map V : T-Lab' ®n'HE„A„B- Let now 

S{b) = W*{lD®b)W 

be a minimal Stinespring representation of S. Then flM|) imphes that 

® &)V^ = (/a ® W*){Iad ®b){W® Ib) 

Exactly as in [12], we get by minimality of the Stinespring representation 
that there is some isometry U : "Had ®n'^EnAn, such that 

V = {U®Ib){Ia®W) 

Hence 

$(a ® 6) = (/^ ® W^*)(f/* ® an)f/ ® ® W) 

so that 

$ = (irf^® G) o (F©irfij) (36) 

for the unital cp map F : A ^ B{T-Lad), given by F{a) = U*{®nlE„ ® 0'n)U 
and the cp map G : B{nDB) ^ 5(7^^/), defined as G{d®b) = W*{d®b)W. 

Conversely, if T is of the form f l36p . then it is clear that T satisfies fl5^ . 
with 

Sib) = G{lD®b) (37) 

□ 

Theorem 11 Lei ^ = ®B{Ua^), B = ®B{UbJ, C = ®B{'HcJ be finite 
dimensional C* algebras, with minimal central projections {pk}k, {(lm}m. o,nd 
{fn}n, respectively. Let X E A® B ® C be positive. Then the following are 
equivalent. 

(i) There is some positive element Y E C such that 

TiaX = h®Y 
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(ii) There is an auxiliary Hilbert space Hd, positive elements Xq^u) e 
B{l-iDCn) and Xi{m,n) E C{B{1-Lb^d)i -A) such that 

Xm,n ■= {Ia ® gm ® r„)X = Xi(m, n) * Xo{n) 
Moreover, we have 

TinXoin) = y„ := r^Y 

Proof. Suppose first that B = B{1-Lb) and C = BiTic) are matrix al- 
gebras. We can always write Tic = T-ici ® "^02- Let us define the map 
$ : B{Hbc,) ^ A®B{Hc^) by 

$(a)=X*a, aeBiUBCi) 

Then $ is a cp map and 

Tr^<l>(a) = [Tr^X] * a, a G B{Hbc^) 

so that Tr^X is the Choi matrix of Tr_4 o $. Similarly, if ^ : B{'Hci) ~^ 
B{l-ic2) is the cp map with C-J matrix F, then Ij\^®Y is the C-J matrix of 
o Tr^. It follows that the maps $ and ^ satisfy 

Tr_4 o $ = ^ o Tr_4 

For the adjoints, this condition has he form $*(/^ ® c) = Ib ® ^*(c), for all 
c G B{'Hc2) which means that the map $* is semicausal. By Lemma HI (i) 
is equivalent with 

^ = {F* ® idc,) o {idB ® G*) 

for a cp map G* : B{T-ic^) B{T-Loc2) ^"^^ ^ channel F* : BiTiBo) A, 
with some Hilbert space T-Ln. By putting Xi and Xq the Choi matrices of F 
and G, respectively, we get (ii). Finally, ( 137|) implies TtdXq = Y. 
For the general case, note that Xm,n E B{'Hb^c„) and 

Tr_AXm,n = iq-m. ® r„)Tr^X, 

so that (i) is equivalent with 

TTAXm,n = ISm ® ^n, Vm, U 

where Yn = VnY G B(T-Lc„)^- By the first part of the proof, we get that (i) 
holds if and only if 

Xm,n = X((m, n) * Xo(m, n) 
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with positive elements X^(m,n) G B{Hd^,^c^), X[{m,n) e C{B{nB^D„,,„), 
for some ancillary Hilbert spaces 'HD,n,ny such that TiD^^XQ^m, n) = Y^. 
Note further that in the proof of Lemma HI the cp map G and the ancilla 
Hd are given by a minimal Stinespring representation of S. Hence XQ{m,n) 
and the ancilla are determined by Yn, so that these depend only from n. 
Moreover, there are some T-Ld'„ and T-Ld, such that = Hd^^d'^ for all n. 
Choose some state a;„ G BiTiDi^) for all n and put 

Xo{n) := Un ® X'Q{n), Xi{m, n) := X[{m, n) ® Idi^ 

Then Xo{n) G B{nDcJ, Xi{m,n) G ^) and 

Xi(m, * Xo(n) = Xi{m, n) * /^^ * cj^ * ^o(^) = ^[{'^^ ^) * ^'oi'^) = Xm,n 

Clearly also 

TTDXo{n)=TTD„X^{n) = Yn. 

□ 
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